检索结果

期刊

出版年

关键词

Please wait a minute...

选择:

导出引用
EndNote Ris BibTeX

显示/隐藏图片

Select

1. 基于无冲突哈希表和多比特树的两级IPv6路由查找算法

杜飞董治国苗琳庹宇鹏

计算机应用 2013, 33 (05): 1194-1202. DOI: 10.3724/SP.J.1087.2013.01194

摘要（905）

PDF （613KB）（762）

为了提高IPv6的路由查找效率，根据IPv6路由前缀分布规律和前缀层次关系，提出了基于无冲突哈希表和多比特树的两级IPv6路由查找算法。该算法将地址前缀划分区间并按长度为32,40,48比特分别存储于3个哈希表中，剩下不足的前缀比特由多比特树存储，IPv6路由查找时在无冲突哈希表和多比特树中两级查找。实验表明，该查找算法的平均查找路径数为1.0~1.7，适用于高速的IPv6路由查找。

参考文献 | 相关文章 | 多维度评价

Select

2. 矩阵型布鲁姆过滤器在病毒过滤防火墙中的研究

王景中杜飞

计算机应用 2009, 29 (11): 2939-2941.

摘要（1413）

PDF （973KB）（1270）

针对传统的基于特征码的病毒过滤算法在实际运行中存在的效率问题，提出了一种基于矩阵型布鲁姆过滤器（MBF）的病毒过滤算法。在分析该算法的空间效率、时间效率以及错误判断率的基础上，进一步研究了它的数学模型，并给出了该算法在高速病毒过滤引擎中的设计方案。最后，通过仿真实验验证该算法的有效性和实用性。